Statistical mechanics of error-correcting codes
نویسندگان
چکیده
منابع مشابه
Statistical mechanics of error exponents for error-correcting codes
Error exponents characterize the exponential decay, when increasing message length, of the probability of error of many error-correcting codes. To tackle the long-standing problem of computing them exactly, we introduce a general, thermodynamic, formalism that we illustrate with maximum-likelihood decoding of low-density parity-check codes on the binary erasure channel and the binary symmetric ...
متن کاملStatistical mechanics of image restoration and error-correcting codes.
We develop a statistical-mechanical formulation for image restoration and error-correcting codes. These problems are shown to be equivalent to the Ising spin glass with ferromagnetic bias under random external fields. We prove that the quality of restoration/decoding is maximized at a specific set of parameter values determined by the source and channel properties. For image restoration in a me...
متن کاملStatistical mechanics and capacity-approaching error-correcting codes
I will show that there is a deep relation between error-correction codes and certain mathematical models of spin glasses. In particular, minimum error probability decoding is equivalent to (nding the ground state of the corresponding spin system. The most probable value of a symbol is related to the magnetisation at a di*erent temperature. Convolutional codes correspond to one-dimensional spin ...
متن کاملStatistical mechanics of low-density parity check error-correcting codes over Galois fields
– A variation of low-density parity check (LDPC) error-correcting codes defined over Galois fields (GF (q)) is investigated using statistical physics. A code of this type is characterised by a sparse random parity check matrix composed of C non-zero elements per column. We examine the dependence of the code performance on the value of q, for finite and infinite C values, both in terms of the th...
متن کامل2 9 N ov 1 99 8 STATISTICAL MECHANICS AND ERROR - CORRECTING CODES
I will show that there is a deep relation between error-correction codes and certain mathematical models of spin glasses. In particular minimum error probability decoding is equivalent to finding the ground state of the corresponding spin system. The most probable value of a symbol is related to the magnetization at a different temperature. Convolutional codes correspond to one-dimensional spin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Europhysics Letters (EPL)
سال: 1999
ISSN: 0295-5075,1286-4854
DOI: 10.1209/epl/i1999-00137-2